The chained-cubic tree interconnection network

نویسندگان

  • Malak Abdullah
  • Emad Abuelrub
  • Basel Mahafzah
چکیده

The core of a parallel processing system is the interconnection network by which the system’s processors are linked. Due to the great role played by the interconnection network’s topology in improving the parallel processing system’s performance, various topologies have been proposed in the literature. This paper proposes a new interconnection network topology, referred to as the chained-cubic tree, in which chains of hypercubes are arranged in a tree structure. The major topological properties of the proposed topology have been investigated, including its diameter, degree, connectivity, bisection width, size, cost, and hamiltonicity. A comparative study is then conducted between the proposed CCT and other interconnection networks’ topologies, including tree and hypercube in order to evaluate the rank occupied by CCT among other well-known topologies in terms of various performance and cost metrics. The concluding results proved that the CCT topology overcomes the shortcomings of its progenitors, tree and hypercube, while keeping most of its appealing properties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fault-Tolerant Multistage Combining Network

multistage interconnection network. Various traffic control schemes have been proposed to handle hot-spot traffic [4–7, 17, 19, 24]. Among these schemes, the combining network [5, 6, 17], which can combine requests within a switching element accessing the same memory location, is an effective scheme for handling hot-spot traffic. It not only reduces network traffic, but also provides a fast syn...

متن کامل

Performance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks

Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...

متن کامل

Parallel Algorithms on Three - Levelhierarchical Cubic

In this paper, we propose a novel interconnection network called three-level hierarchical cubic network (3-HCN), which extends the construction of hierarchical cubic networks (HCN) and ooers many additional advantages. The 3-HCN (with diameter links) has diameter smaller than that of an n-cube of the same size and uses nodes of degree 1 3 n + 2. We develop eecient and elegant algorithms for rou...

متن کامل

Performance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks

Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...

متن کامل

Design of On-Chip Crossbar Network Topology Using Chained Edge Partitioning

This paper proposes an efficient topology synthesis method for on-chip interconnection network based on crossbar switches. The efficiency of topology synthesis methods is often measured by two metrics—the quality of the synthesized topology and synthesis time. These two metrics are critically determined by the definition of the topology design space and the exploration method. Furthermore, an e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. Arab J. Inf. Technol.

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2011